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(S) Bidirectional demodulation method and apparatus. 

(57) A method and apparatus for demodulating 
data symbols transmitted through a fading com- 
munication channel. A plurality of first predeter- 
mined data symbols, a plurality of unknown 
data symbols, and a plurality of second pre- 
determined data symbols are sequentially re- 
ceived. The received pluralities of data symbols 
are stored, and first and second sets of refer- 
ence signals from the stored pluralities of first 
and second predetermined data symbols, re- 
spectively, are determined. The stored unknown 
data symbols based on the first set of reference 
signals are forward-demodulated, beginning 
with unknown symbols received nearer the first 
predetermined data symbols. The stored un- 
known data symbols based on the second set of 
reference signals are backward-demodulated, 
beginning with the unknown data symbols re- 
ceived nearer the second predetermined data 
symbols. Quality values indicative of demodu- 
lation qualities of the forward- and backward- 
demodulated data symbols are determined. The 
quality values are compared, and either the 
forward- or backward-demodulated data sym- 
bols are selected based on the comparison of 
quality values. 
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FIELD OF THE INVENTION 

The present invention relates to the demodula- 
tion of digitally modulated signals, particularly those 
received through channels suffering from one or more 5 
impairments, such as fading, intersymbol interfer- 
ence, frequency errors, and distortion, that may be 
temporally constant or time-varying. 



BACKGROUND OF THE INVENTION 



10 



When digital-data-modulated signals are to be 
transmitted over a rapidly fading communication 
channel, such as a skywave radio channel or a mobile 
radio telephone system, a technique sometimes used 15 
to cope with the changing channel is to include a pre- 
determined data symbol pattern in the transmitted 
signal at suitably frequent intervals. The known sym- 
bol pattern is used in a receiver by a channel equalizer 
to adapt a demodulator to the channel's characteris- 20 
tics. This procedure is known as "training" the equal- 
izer (which is then sometimes referred to as a preset 
equalizer), and the predetermined symbol pattern is 
then known as the "training" pattern. The training pro- 
cedure may also involve correlating the received sig- 25 
nal with one or more shifts of the training pattern to 
determine a corresponding number of points (phase 
and amplitude) of the channel's impulse response. 

The equalizer typically used implements a linear, 
finite-impulse-response ("FIR") model of the channel, 30 
that is a transversal filter or a tapped delay line having 
complex multiplication weights applied to the tap out- 
puts. The weighted outputs are summed to predict, for 
each possible data symbol pattern that can be con- 
tained within the time span of the channel's impulse 35 
response, the signal waveform that should be re- 
ceived for the next data symbol. The predicted wave- 
forms are compared with the actually received wave- 
form, and "votes" for and against the probability of 
each data symbol pattern being "correct" (i.e., the 40 
pattern received) are accumulated. Each "vote" is 
based on the accuracy of the match between a pre- 
dicted waveform and the received waveform. The 
data symbol patterns that can be contained within the 
time span of the channel's impulse response corre- 45 
spond to the "states" of the system. Such equalizers 
are described in F. Stremler, Introduction to Commu- 
nication Systems , pp. 544-551, Addison- Wesley Pub- 
lishing Co., Inc. (1 982) and are also known as "Viterbi" 
equalizers. 50 

The weights applied to the delay line tap outputs 
are the coefficients, c 1t c 2 , c 3 , . . . , in the equation: 

Si - c t D/ + c 2 D f . , + c 3 D, . 2 + . . . 
where S f is the predicted signal for the sequence of 

data symbol patterns D h D h1f D,. 2 , The coeffi- 55 

cients are usually calculated from the known training 
pattern. In the case of signalling by binary data sym- 
bols (i.e., 1 and 0), the number of predicted signals 



that must be calculated is 2 n , where n - 1 is the num- 
ber of bits in each data symbol pattern D. It will be un- 
derstood that ternary and quaternary data symbols 
can also be used. 

Methods for optimally updating the channel mod- 
el from the received signal, such as that described in 
European Patent Application No. 90850301.4, filed 
September 10, 1990, are also known, and the best 
methods maintain a separate channel model for each 
Viterbi state. When one of the states is selected as 
the best predecessor of a new state, the channel 
model corresponding to that state is updated and be- 
comes the channel model for the new state. In this 
way, it is ensured that the channel models are always 
derived from the best demodulated data sequences 
received up to that time. 

The known Viterbi equalizer incorporates the fol- 
lowing steps: (1) determining the tap coefficients for 
a Finite Impulse Response (FIR) model of the chan- 
nel; (2) for all possible data symbol sequences that 
can be postulated to be contained within the impulse 
response length of the channel model, predicting the 
signal value that should be received based on the de- 
termined tap coefficients; (3) comparing each postu- 
lated value with the actually received signal value and 
calculating the mismatch (usually by squaring the dif- 
ference between the received and postulated val- 
ues); (4) for each postulated symbol sequence, add- 
ing the calculated mismatch to the cumulative mis- 
match of predecessor sequences that are consistent 
with the postulated symbol sequence, also called 
"the state" (the cumulative mismatch values are 
called "path metrics"); and (5) choosing the "best" of 
the possible predecessor sequences that can transi- 
tion to the new postulated state, i.e., choosing the 
predecessor sequence that gives the lowest path 
metric for the new state. Thus, the path metrics can 
be considered confidence factors that represent the 
degrees of correlation between the postulated sym- 
bol sequences and the actually received signal. 

It will be appreciated that the Viterbi equalizer is 
a form of sequential maximum likelihood sequence 
("SMLS") estimator that decodes, or demodulates, 
the received data symbol stream. SMLS estimators 
and other decoding methods are described in Clark 
and Cain, Error- Correction Coding for Digital Com- 
munications , Plenum Press (1981). 

Figure 2 illustrates the data structure and flow 
within a Viterbi equalizer having 16 states, the pre- 
dicted signal values being assumed to depend on four 
previous binary symbols (bits) plus one new bit. The 
channel impulse response length for this example is 
thus five symbols, i.e. the latest echo can be four 
symbols delayed compared to the shortest signal 
path. 

Referring to figure 1 , a Viterbi processing cycle 
begins by assuming the postulated symbol history of 
state 0000 to be true, and that a new bit '0' was trans- 
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mitted. Consequently, using the channel model (40), 
the signal value that should be observed given the 5- 
bit symbol history 00000 is predicted. This is com- 
pared in comparator (50) with the actual received sig- 
nal value and a mismatch value produced. This is add- 
ed in adder (51) with the previous state 0000 path 
metric to produce a candidate metric for a new 0000 
state. 

However, another candidate for the new path 
metric of new state 0000 can be derived by assuming 
state 1000 to contain the true history, with a new bit 
of f 0\ This is because both 0000-0 and 1000-0 lead 
to new state 1-0000 (0-0000) when the oldest (left- 
most) bit is left shifted out of the 4-bit state number 
and into the symbol history memory. This candidate 
is evaluated by applying 10000 to the channel model 
(40), comparing the prediction so-obtained with the 
input signal value in comparator (50) and adding the 
resultant mismatch with the previous cumulative mis- 
match (path metric) associated with state 1000 in ad- 
der (52). The two candidate values from adders 51 
and 52 are then compared in a comparator 53, and 
the lower of the two is selected to become the new 
path metric of new state 0000. Furthermore, the con- 
tents of the history memory (55) associated with the 
selected predecessor state is selected to be the sym- 
bol history of the new state 0000. Also, the selected 
bit history is left-shifted and a 0 or 1 entered in the 
right-most position according as state 0000 or 1000 
gave rise to the selected candidate path metric. 

The above procedure is then repeated with the 
assumption that the new bit is a '1' in order to produce 
a new state 0001 , also with either state 0000 or 1 000 
as candidate predecessors. 

The above procedure is then repeated using ev- 
ery pair of states, which are 8 states apart, to derive 
all 16 new states, as follows: 

0001,1001 to produce new states 0010 and 

0011 

0010.1010 to produce new states 0100 and 

0101 

0011.1011 to produce new states 0110 and 

0111 

0100.1100 to produce new states 1000 and 

1001 

0101.1101 to produce new states 1010 and 

1011 

0110.1110 to produce new states 1100 and 

1101 

0111.1111 to produce new states 1110 and 

1111 

At the end of the above processing cycle, one sig- 
nal sample has been processed and one extra bit has 
been demodulated and inserted into symbol history 
memories (55). There is a tendency for the older bits 
in the history memories to converge to the same val- 
ue, at which point that bit can be extracted as a final 
unambiguous decision and the history memory short- 



ened 1 bit. Other methods of truncating history mem- 
ory growth are known to the art, such as taking the 
oldest bit from the state having the lowest path met- 
ric. 

5 It will be understood that the Viterbi equalizer rec- 

ognizes that some sequences of data symbol pat- 
terns, and thus some sequences of predicted wave- 
forms, are not valid. For example, a prediction that 
the channel carried the binary data symbol pattern 

w 10010 at one instant (i.e., one bit period) and a pre- 
diction that the channel carried the binary data sym- 
bol pattern 11001 at the next instant (i.e., the next bit 
period) are inconsistent because the pattern 10010 
can be followed only by the patterns 00100 or 001 01 

15 (assuming a left-shift in passing through the chan- 
nel.) Also under such conditions, each of the 00100 
and 00101 patterns can have only either 10010 or 
0001 0 as predecessors. Thus, a set of transition rules 
constrains the number of ways the votes can be se- 

20 quentially accumulated for each sequence of predict- 
ed waveforms. 

It will be appreciated that such prior demodula- 
tors operate on the received signal only in the forward 
direction: a received training pattern is used to devel- 

25 op predicted waveforms for yet- to-be-received data 
symbols. If the training pattern is lost or excessively 
distorted due to severe channel fading, intersymbol 
interference, frequency errors, etc., such forward de- 
modulators must wait until the next training pattern is 

30 successfully received before they are able to demod- 
ulate accurately. As a result, data sent in the interven- 
ing periods between training patterns can be lost. 



35 



SUMMARY OF THE INVENTION 



The present invention provides a method and ap- 
paratus for minimizing such loss of intervening data 
by demodulating the intervening data not only for- 
ward from a received training pattern but also back- 

40 ward from the next-received training pattern. In gen- 
eral, this is accomplished by storing a sequence of re- 
ceived signal samples, time- reversing the stored se- 
quence, and estimating quality factors for both for- 
ward and backward demodulations of the stored and 

45 time-reversed sequences, respectively, to determine 
how many data symbols should be decoded by for- 
ward demodulation and how many should be decoded 
by backward demodulation. 

50 BRIEF DESCRIPTION OF THE DRAWINGS 

The features and advantages of the present in- 
vention will become apparent from reading the follow- 
ing detailed description in conjunction with the draw- 
55 ings, in which: 

Figure 1 is a diagrammatic representation of a 
maximum likelihood algorithm that can be used to 
implement a demodulator; 
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Figure 2A shows the format of a portion of a sig- 
nal for processing in accordance with the present 
invention; 

Figure 2B shows the format of a portion of a sig- 
nal transmitted in a digital cellular telephone sys- 5 
tern; 

Figure 3A shows an apparatus for demodulating 
transmitted data symbols; 
Figure 3B is a block diagram of a demodulator in 
a digital cellular telephone system; and 10 
Figure 4 illustrates an arrangement of memory 
values for a 4-state adaptive sequential maxi- 
mum likelihood sequence estimator. 



DETAILED DESCRIPTION OF THE DISCLOSURE 



15 



Figure 2A shows the format of a portion 10 of a 
data-modulated signal that might be processed by a 
method and apparatus in accordance with the pres- 
ent invention. The portion 1 0 comprises: a plurality of 20 
first predetermined data symbols 11, which are 
known beforehand to a receiver and precede a first 
plurality of unknown data symbols 12; a plurality of 
second predetermined data symbols 13, which are 
known beforehand to the receiver precedes a second 25 
plurality of unknown data symbols 14; and a plurality 
of third predetermined data symbols 15, which are 
known beforehand to the receiver. It will be appreci- 
ated that the portion 10 is only a small part of the 
communication signal that is used for illustration pur- 30 
poses. In a time-multiplexed communication system, 
the data symbols 12 could be intended for reception 
by a first receiver that uses the data symbols 11 as 
its equalizer training pattern, and the data symbols 14 
could be intended for a second receiver that uses the 35 
data symbols 13 as its equalizer training pattern. 

In accordance with the present invention, the 
pluralities 11, 13, of first and second predetermined 
symbols, are used by one receiver to improve demod- 
ulation of the intervening plurality of unknown data 40 
symbols 12. Also, the plurality 13, of second prede- 
termined data symbols, can be used by another re- 
ceiver in conjunction with the later plurality of third 
predetermined data symbols 1 5 to demodulate the in- 
tervening plurality of unknown data symbols 14. It will 45 
be appreciated that the pluralities of first and second 
predetermined symbols may be identical to the plur- 
ality of third predetermined symbols and that patterns 
of predetermined data symbols may be interspersed 
among the unknown data symbols 12 in order to de- 50 
modulate better the unknown symbols. 

An apparatus in accordance with the present in- 
vention preferably employs one of the Viterbi sequen- 
tial maximum likelihood sequence estimators descri- 
bed above. Other demodulator types, for example, 55 
coherent types such as phase-shift keying ("PSK") or 
quadrature PSKf QPSK") demodulators, differential- 
ly coherent types such as DPSK or DQPSK demodu- 



lators, and the simplified Viterbi demodulator descri- 
bed below, are also suitable, provided some measure 
of the quality of the data symbol decoding decisions 
can be obtained from the demodulator. Several such 
demodulators are described in the literature, includ- 
ing H. Taub et al., Principles of Communication Sys- 
tems , pp. 222-227, McGraw-Hill, Inc. (1971); and F. 
Stremler, Introduction to Communication Systems , 
pp. 571-628, Addison- Wesley Publishing Co., Inc. 
(1982). For a Viterbi demodulator, the path metric 
serves as the measure of the cumulative quality of 
the symbols already decoded. 

Referring to Figure 3A, an apparatus 1 00 for de- 
modulating transmitted data symbols in accordance 
with one aspect of the invention comprises a received 
signal sampler 102 that digitizes the received signal 
after suitable amplitude conditioning; the signal sam- 
ple values are then stored in a suitable memory 104. 
The signal samples are recalled from t he memory 1 04 
in response to control signals generated by a control- 
ler 106, and presented to a Viterbi demodulator 108. 
The controller 106 may also generate appropriately 
timed signals for triggering the signal sampler 102. 

The stored signal samples are first recalled from 
the memory 104 in normal time order, namely, the 
predetermined data symbols 11 followed by the un- 
known data symbols 12. As described above, the Vi- 
terbi demodulator 108 uses the known symbols 11 to 
predict for each possible sequence of unknown sym- 
bols 12 the received signal sample values. A compar- 
ator 110 compares the sequence of actually received 
signal sample values with the predicted sequences of 
signal sample values, and determines the predicted 
sequence that gives the best match, i.e., the lowest 
cumulative path metric. 

The controller 106 then recalls the received sig- 
nal samples from the memory 104 in reverse time or- 
der, namely, predetermined symbols 13 (reversed), 
followed by the unknown data symbols 12 (reversed), 
and the backwards signal samples are presented to 
the Viterbi demodulator 108. The Viterbi demodulator 
108 and the comparator 110 process the backwards 
signal samples in the same way that the forward sig- 
nal samples were processed. Thus, the time- 
reversed sequence of predetermined symbols 13 is 
used to predict the signal sample values expected for 
each possible time-reversed sequence of the un- 
known data symbols 1 2, and the prediction giving the 
best match (lowest cumulative path metric) is deter- 
mined. 

The comparator 110 compares the best-match 
path metrics of the forward and backward demodula- 
tions, and the predicted data symbol sequence cor- 
responding to the lower best-match path metric is se- 
lected as the demodulation of the unknown data sym- 
bol pattern 12. It will be appreciated that the opera- 
tions described herein can be conveniently carried 
out by means of a signal processor consisting of a ran- 
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dom access memory for holding signal samples and 
the results of intermediate calculations, an arithmetic 
and logic unit (ALU) capable of performing the oper- 
ations of ADD, SUBTRACT, and MULTIPLY, and a 
program memory holding a list of instructions for the 5 
ALU together with a controller that can transfer exe- 
cution of instructions from one place to another within 
the list depending on the result of an arithmetic oper- 
ation such as SUBTRACT, which can be used to per- 
form magnitude comparisons. A suitable signal proc- 10 
essor is, for example, the TEXAS INSTRUMENTS 
TM320C50. 

By its use of a second predetermined symbol se- 
quence, or training pattern, as described above, bidir- 
ectional demodulation is advantageously robust 15 
against losses of the predetermined symbol sequenc- 
es (e.g., losses due to channel fading). For example, 
a deep fade occurring nearer one of the predeter- 
mined signal sequences can induce errors in a con- 
ventional demodulator in which the channel model is 20 
updated based on the received signal (i.e., the equal- 
izer is adaptive). In contrast, the present demodulator 
would be unaffected: if the fade occurs nearer training 
pattern 11 than training pattern 13, then the reverse 
demodulation would succeed for a longer sequence of 25 
data symbols than the forward demodulation (pro- 
ducing a lower cumulative path metric for the reverse 
demodulation), and would be selected by the proces- 
sor 110. Thus, the present bidirectional demodulator 
selects that demodulation direction giving the greater 30 
run-length of successfully demodulated symbols. 

This desirable tendency is encouraged in a sec- 
ond aspect of the invention, in which two partial path 
metrics are determined by forward-demodulating half 
the received unknown data symbols 12 and back- 35 
ward-demodulating the other half. Each of the best- 
match path metrics determined by forward- and back- 
ward-demodulating all the symbols 12 is then com- 
pared with the sum of the two partial path metrics, 
and the predicted data symbol sequence correspond- 40 
ing to the best of the three path metrics is selected 
and output as the demodulation of the unknown data 
symbol pattern. The foregoing requires a negligible 
amount of additional processing, but gives additional 
robustness against a deep fade occurring near the 45 
center of the unknown data symbol sequence. 

The partial path metrics developed after decod- 
ing each symbol in each direction are also used in an- 
other aspect of the present invention. Denoting by f n 
the best path metric determined by decoding a num- so 
ber n of symbols in the forward direction and by b n the 
corresponding best path metric in the reverse direc- 
tion (the initial values f 0 and b 0 being zero), the 
sums of pairs of partial metrics are f 0 + b n , fi + b (n _ 

h + b (n . 2 ) f (n . d + b 1f f n + b 0 . It should be appreci- 55 

ated that the lowest pair-sum indicates the optimum 
changeover point from forward to backward demodu- 
lation. For example, if the lowest pair-sum is f k + b (n . 
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k) , then the optimal demodulation of the unknown data 
symbols consists of the symbols 1 to k determined by 
forward demodulation and the data symbols (k + 1 ) to 
n determined by backward demodulation. 

It will be appreciated that the above-described 
two-way demodulations involve essentially double 
the effort of conventional one-way demodulation. As 
described below, other methods in accordance with 
the present invention avoid significant increases in 
processing effort. 

In a first such method, which may be called fade 
position estimation, the region that has the lowest re- 
ceived energy is located in the received signal sam- 
ples stored in the memory 104. The region may be lo- 
cated by, for example, calculating the mean energy of 
the signal samples within a moving window a few data 
symbols wide as the window is moved through the ar- 
ray of stored samples; the minimum mean energy val- 
ue is identified as the deepest fade position. As an al- 
ternative, the largest signal sample value in a few- 
symbols-wide moving window can be determined, 
and the smallest of these largest values is located 
and identified as the deepest fade position. 

It will be appreciated that determining the mini- 
mum mean energy or largest sample value in a win- 
dow moved through the received signal sample array 
requires much less processing effort than demodulat- 
ing the signal samples. Once the deepest fade is lo- 
cated, either forward demodulation only is used (e.g., 
when the deepest fade occurs in the second prede- 
termined symbols 13), or backward demodulation 
only is used (when the deepest fade occurs in the first 
predetermined symbols 11), or forward demodulation 
of the symbols up to the deepest fade position and 
backward demodulation back to the deepest fade 
position are used. 

A second method of avoiding double demodula- 
tion effort is to start forward and backward demodu- 
lation in parallel, but to adapt the demodulation speed 
to the relative growth of the Viterbi path metrics as fol- 
lows. The received signal samples are stored, and the 
path metrics for both demodulation directions are ini- 
tialized to zero; the first received stored sample is for- 
ward demodulated and the last received stored sam- 
ple is backward demodulated. The best path metrics 
of the forward and backward demodulations are then 
compared; based on which direction yields the better 
(lower) path metric value, either the second or the 
next-to-last symbol is then demodulated, i.e., either 
the forward or the reverse demodulation is extended. 
The process continues symbol by symbol until the for- 
ward and backward demodulations meet. In this way, 
more symbols are decoded in the direction giving the 
slower path-metric- value growth, i.e., the "better" di- 
rection. 

It will be appreciated that the above-described 
methods may be used with simpler demodulators 
than the multi-state Viterbi equalizer. For example, a 
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symbol-by-symbol demodulator that also generates 
path metrics may be constructed by simplifying a Vi- 
terbi demodulator to a single state. Such a simplified 
Viterbi demodulator compares each received signal 
sample with reference signal values corresponding to 5 
all values a data symbol can have, decides which ref- 
erence value (and therefore which data symbol) the 
received signal most closely matches, and accumu- 
lates the residual mismatch as a cumulative quality 
measure or path metric. 10 

The foregoing methods may be used either with 
differentially encoded modulations, such as mini- 
mum-shift keying ("MSK"), 4-MSK, or DQPSK, in 
which data is encoded in the changes between signal 
samples, or with coherent modulations, such as PSK 1 5 
or QPSK, in which data is encoded in the absolute val- 
ues of the signal samples. For differential modula- 
tions, the forward and backward demodulated symbol 
sequences represent absolute signal values that can 
then be decoded differentially by comparing neigh- 20 
boring values to determine the changes, and thus the 
transmitted data. 

An important application of the present invention 
is in receiving rc/4-DQPSK signals transmitted by a 
digital cellular radio telephone base station conform- 25 
ing to the CTIA standard IS54. The format of the 
transmitted data is shown in Figure 2B. A group 16 of 
fourteen predetermined symbols for synchronization, 
or training, precedes a group 17 of unknown quatern- 
ary data symbols that each bear two bits of data. The 30 
group 17 comprises two subgroups of six and sixty- 
five symbols, and precedes another group 18 of six 
predetermined symbols that is usually called the 
CDVCC. The groups 16-18 are followed by another 
group 19 of unknown quaternary data symbols that 35 
each bear two bits of data, and another group 20 of 
fourteen predetermined symbols. The group 19 com- 
prises two subgroups of sixty-five and six symbols. It 
will be noted that this format is symmetrical when 
viewed in the forward and backward time directions. 40 

In accordance with another aspect of the present 
invention, a 4-state adaptive sequential maximum 
likelihood sequence estimation ("SMLSE") algorithm 
is preferably used in the demodulator 108 for received 
signals having the format of Figure 2B. The arrange- 45 
ment of values stored in the memory 104 is shown in 
Figure 4, and this storage arrangement is used for 
both the forward and backward demodulation direc- 
tions. 

In accordance with one aspect of the invention, so 
a new feature is incorporated into the Viterbi structure 
to facilitate implementation: current-state path metric 
values are recorded in a symbol sequence history 
memory array along with soft symbol values. This 
storage of the history from surviving predecessor 55 
states to successor states ensures that a list of partial 
path metric values corresponding to the surviving 
symbol sequence is available. To reduce storage re- 



quirements, the symbol history does not need to be 
the entire length of the demodulated symbol se- 
quence, but may be truncated to a number of symbols 
called the "decision delay"; in a preferred implemen- 
tation, the decision delay is sixteen symbols. 

Truncation occurs automatically whenever the 
oldest symbol and its respective partial path metric 
value are the same in every state. Otherwise, the 
symbol history is truncated by deleting the oldest 
symbol and its partial path metric value, having stored 
in a "decided values" memory array the values from 
the state currently having the lowest path metric val- 
ue. The final contents of the "decided values" mem- 
ory array concatenated with the symbol history of the 
state having the lowest final path metric value give 
the demodulated symbol sequence and the associat- 
ed partial path metric values, which correspond to the 
fo» fi. • ■ f n and b 0 , b 1( . . , b n discussed above. 

An apparatus 200 for carrying out the foregoing 
is shown in Figure 3B. A receiver 202 adapted to the 
expected type of input signal (e.g., a radio receiver 
tuned to the correct frequency) suitably amplifies and 
filters an input signal before converting it into complex 
vector components by means of a suitable analog-to- 
digital ("A-D") convertor. In a digital cellular radio sys- 
tem, the A-D convertor typically samples the input 
signal eight times during each symbol period, but only 
one of these "sampling phases" is needed for demod- 
ulating data in each direction. The digitized received 
signal samples are collected in a memory 204, and 
read by an adaptive SMLSE demodulator 208 in both 
forward and backward time order as described above. 

Although only one of the eight sampling phases 
is needed to demodulate the data, the optimum sam- 
pling phase to use is advantageously determined dur- 
ing the adaptive SMLSE processor's initial training 
process, which includes correlating each of a number 
(e.g., two) of shifts of the sequence of predetermined 
symbols with each of the eight sampling phases. The 
phase that gives the highest total correlation energy 
summed on two consecutive shifts of the known sym- 
bol pattern is deemed the optimum sampling phase. 
The computations are carried out as follows. 

If the received complex signal samples are denot- 
ed by z 0 , z 1( z 2 , z 3 , Z4 . . . and the predetermined sym- 
bols by s 0 , s 1( s 2 , s 3 s L , then the process of de- 
termining the optimum sampling phase involves the 
following calculations, for / = 0, 1, . . . , 7, of the cor- 
relations: 



L-l 
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L-l 



and: 



E f - C *oiCoi + C *t/Ct/ 
E/+e = C* + C* 2 /C 2 / 
By choosing the largest correlation energy E/, the re- 
spective / value indicates the optimum sampling 
phase to be used in the adaptive SMLSE processor. 
It will be appreciated that the above process finds the 
largest correlation over a two-symbol window. The lo- 
cation of the largest correlation is reported to a con- 
trol processor 206 that may adjust the receiver's sam- 
pling timing for future data blocks to keep the optimum 
sampling point in the center of the window. This pro- 
vides long-term synchronization and tracking by the 
receiver of the received signal. 

The preferred implementation performs a full for- 
ward demodulation of the symbol group 17 using the 
group 16 of predetermined symbols, and a full back- 
ward demodulation of the group 17 using the known 
six-symbol CDVCC group 18. The length L of the cor- 
relation is twelve for group 17's forward demodulation 
(and the backward demodulation of unknown symbol 
group 19) due to the 14-symbol length of group 16 
(and group 20) and the use of two correlation shifts. 

Since the number of predetermined CDVCC 
symbols is only six which, for differential modulation, 
leads to seven coherently related signal samples, the 
length L of the correlation is only six for group 17's 
backward demodulation (and for the forward demod- 
ulation of the group 1 9). These correlations are deter- 
mined from the above expressions for C 0h C 1h L = 6, 

and E/for/= 0, 1 15. (The length-six correlations 

are too short to use a two-symbol window.) By choos- 
ing the largest of the E/s, the respective value indi- 
cates the optimum sampling phase for backward de- 
modulating the data symbol group 17 and forward de- 
modulating the data symbol group 19. 

The results of the forward and backward demod- 
ulations are passed from the SMLSE processor 208 
to a processor 21 0 for temporary storage and compar- 
ison of the partial path metric values for the two di- 
rections, as described above, to determine the opti- 
mum point up to which forward demodulated symbols 
are selected for output; the balance of the output sym- 
bols are those backward demodulated. This partial 
path metric value comparison and symbol selection 
process is performed separately for data symbol 
groups 17 and 19. 

Some operational details of the adaptive SMLSE 



processor 200 are due to the differential decoding of 
the ti/4-DQPSK, which is handled as follows. When 
one of the four states is evaluated as a possible pre- 
decessor to a new state, the differential symbol rep- 

5 resented by the postulated state transition is calculat- 
ed. For example, the transition from predecessor 
state 00 to successor state 00 implies a differential 
symbol 00 (since 00 + 00 = 00 mod 2), the transition 
from 11 to 10 implies a differential symbol 01 (since 

10 11 + 01 = 10 mod 2), and so on. Soft information is 
generated for the two constituent bits of the differen- 
tial symbol as the difference between the surviving 
path metric and the path metric for the transition with 
each bit of its implied differential symbol inverted in 

is turn, and the differences, accorded the signs of the 
differential symbol bit-pair, are entered into the sym- 
bol history. These soft values may be used subse- 
quently in an error-correction decoding process, such 
as a soft-decision, viterbi convolutional decoder. 

20 It is, of course, possible to embody the invention 

in specific forms other than those described above 
without departing from the spirit of the invention. The 
embodiments described above are merely illustrative 
and should not be considered restrictive in any way. 

25 The scope of the invention is given by the appended 
claims, rather than the preceding description, and all 
variations and equivalents which fall within the range 
of the claims are intended to be embraced therein. 

30 

Claims 

1. A method for demodulating data symbols trans- 
mitted through a communication channel com- 

35 prising the steps of: 

sequentially receiving a plurality of first 
signal samples corresponding to predetermined 
data symbols, a second plurality of signal sam- 
ples corresponding to unknown data symbols, 

40 and a third plurality of signal samples corre- 

sponding to a set of second predetermined data 
symbols; 

storing the received pluralities of data 
samples; 

45 determining first and second sets of refer- 

ence signals from the stored pluralities of first and 
third signal samples, respectively; 

forward-demodulating said unknown data 
symbols using said first set of reference signals 
so beginning with signal samples received nearer 

said first plurality of signal samples; 

backward-demodulating said unknown 
data symbols using said second set of reference 
signals beginning with signal samples received 
55 nearer said third plurality of signal samples; 

determining quality values indicative of 
demodulation qualities of the forward- and back- 
ward-demodulated data symbols; 
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comparing the quality values; and 
selecting either the forward- or backward- 
demodulated data symbols based on the compar- 
ison of quality values. 

5 

2. An apparatus for demodulating data symbols 
transmitted through a communication channel 
comprising: 

means for sequentially receiving a plurali- 
ty of first predetermined data symbols, a plurality 10 
of unknown data symbols, and a plurality of sec- 
ond predetermined data symbols; 

means for storing the received pluralities 
of data symbols; 

means for determining first and second is 
sets of reference signals from the stored plurali- 
ties of first and second predetermined data sym- 
bols, respectively; 

means for forward-demodulating the stor- 
ed unknown data symbols based on the first set 20 
of reference signals beginning with unknown 
symbols received nearer the first predetermined 
data symbols; 

means for backward-demodulating the 
stored unknown data symbols based on the sec- 25 
ond set of reference signals beginning with the 
unknown data symbols received nearer the sec- 
ond predetermined data symbols; 

means for determining quality values indi- 
cative of demodulation qualities of the forward- 30 
and backward-demodulated data symbols; 

means for comparing the quality values; 

and 

means for selecting either the forward- or 
backward-demodulated data symbols based on 35 
the comparison of quality values. 

3. An apparatus according to claim 2 wherein the re- 
ceiving means includes a vector analog-to-digital 
converter having an output operatively connect- 40 
ed to the storing means. 

4. An apparatus according to claim 2 wherein the 
reference signal determining means comprises 
means for correlating the stored pluralities of first 45 
and second predetermined data symbols with 
predetermined data symbol sequences to deter- 
mine the first and second sets of reference sig- 
nals. 

so 

5. An apparatus according to claim 2 wherein the 
reference signal determining means includes 
means for adjusting the first and second sets of 
reference signals by best-average matching de- 
modulated data symbols to corresponding stored 55 
signal samples. 

6. An apparatus according to claim 2 wherein the 



reference signal determining means includes 
means for adjusting the first and second sets of 
reference signals to track temporal phase and 
amplitude variations of the communications 
channel. 

7. An apparatus according to claim 2 wherein the 
forward- and backward-demodulating means 
represent demodulated data symbols as prob- 
ability values that the respective demodulated 
data symbols correspond to respective transmit- 
ted data symbols. 

8. An apparatus according to claim 2 wherein the 
forward- and backward-demodulating means in- 
clude means for sequentially estimating maxi- 
mum likelihood sequences. 

9. An apparatus according to claim 8 wherein the 
quality values comprise lowest path metrics de- 
veloped from the sequence estimating means. 

10. An apparatus according to claim 8 wherein the 
quality values comprise lowest cumulative path 
metrics determined by summing path metrics as- 
sociated with respective already-demodulated 
data symbols with a path metric for symbol being 
demodulated. 

11. An apparatus according to claim 2 wherein the 
quality values quantify mismatches between de- 
modulated symbols and received signal samples. 

12. An apparatus according to claim 11 wherein the 
quality values are sums of squares of Euclidean 
distances between the reference signals and re- 
spective stored signal samples, and a high sum 
value signifies low quality and a low sum value 
signifies high quality. 

13. An apparatus according to claim 12 wherein the 
comparing means compares the sum for com- 
plete forward demodulation with the sum for com- 
plete backward demodulation. 

14. An apparatus according to claim 12 wherein the 
selecting means selects the demodulated data 
symbols corresponding to the smaller sum. 

15. An apparatus according to claim 13 wherein the 
selecting means selects the demodulated data 
symbols corresponding to the smaller sum. 

16. An apparatus according to claim 2 wherein the 
quality values are cumulative measures of the 
quality of demodulated data symbols. 

17. An apparatus according to claim 15 wherein the 
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selecting means selects a first number of for- 
ward-demodulated data symbols and a second 
number of backward-demodulated data symbols, 
the sum of the first and second numbers equal- 
ling the number of the plurality of unknown data 5 
symbols, and the first and second numbers being 
those that maximize the sum of quality values for 
the first and second numbers of forward- and 
backward-demodulated data symbols, respec- 
tively. 10 

18. An apparatus according to claim 2 wherein the 
quality values are produced for complete forward 
and complete backward demodulation of the plur- 
ality of unknown data symbols, and for partial for- 1 5 
ward and partial backward demodulation of the 
plurality of unknown data symbols. 

19. An apparatus according to claim 17 wherein the 
comparing means compares a sum of quality val- 20 
ues for partial forward and partial backward de- 
modulation to the quality values for complete for- 
ward and complete backward demodulation of 

the plurality of unknown data symbols, and the 
selecting means selects either the forward-, 25 
backward-, or partial forward- and partial back- 
ward-demodulated symbols. 
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